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PROCEDE ET DISPOSITIF DE CREATION DE MATRICES DE CONTRAINTES. 



Procede de creation de matrices de contraintes en 
vue de leur utilisation dans la planification d'un reseau de 
radiotelephonie cellulaire, dans lequel, disposant d'un nom- 
bre determine de valeurs de frequences porteuses prede- 
terminees (fi, fj) a attribuer a une pluralite de stations radio 
de base (1 1 - 14), de positions et puissances demission de- 
terminees qui jouent le role de cellule serveuse ou brouilleu- 
se, comportant les etapes suivantes: 

- Elaboration d'une prediction representative de la va- 
leur C du champ regu dans une maille de la zone de service 
a Tune (fi) des frequences pred6termin6es de la cellule ser- 
veuse 

- Dans chacune des mailles, calcul de la valeur I du 
champ d'interference cree par chacune des autres cellules 
consid6ree comme cellule brouilleuse, 

- Calcul calcule la valeur du rapport C/l pour la cellule « 
serveuse » ou I represente la valeur de champ brouilleur I 
recue dans la maille superieure a une valeur pred^terminee 
« CHAMP_MINI_BROUILLEUR «, 

- Par une operation d'integration sur Tensemble de la 
zone de service, determination du taux de brouillage global 
tbij pour etre affiche ou memorise dans une matrice de con- 
traintes. 
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Procede et dispositif de creation de matrices de contraintes 

La presente invention concerne un procede et dispositif de creation de 
matrices de contraintes en vue de leur utilisation dans la planification des 
frequences porteuses & attribuer aux stations de base prevues pour gerer les 
cellules d'un reseau de radiotelephonie cellulaire en cours de definition. 

Un reseau radiocellulaire, par exemple le reseau GSM, est constitue 
d'une plurality de stations de base radio terrestres qui sont interconnects a 
travers le r6seau telephonique filaire et auxquelles les terminaux mobiles 
peuvent acceder lorsqu'ils se trouvent dans la cellule radio d'une station. Une 
liaison dite montante, c'est-a-dire du terminal vers le reseau, s f effectue dans 
une premiere bande de frequence, tandis que la liaison descendante du reseau 
vers le terminal s'effectue dans une deuxieme bande de frequence. Chaque 
bande de frequence est partagee en plusieurs canaux, par exemple 62, chacun 
de largeur determinee, par "exemple 200 kHz. Un espacement spectral 
determine appele "ecart duplex" separe la bande de frequence de la liaison 
montante de celle de la liaison descendante. 

Chaque station de base doit avoir une portee suffisante pour que la 
cellule cbnsideree deborde sur les voisines, afin d'eviter tout risque de coupure 
de communication lorsqu'un terminal mobile change de cellule. Cela necessite 
d'augmenter la puissance d'emission des stations au-dela du strict necessaire. 

Un terminal radio mobile regoit done, a un niveau utile, les emissions de 
deux stations lorsqu'il est dans la zone de recouvrement de deux cellules. En 
pratique, il en re?oit beaucoup plus et, s'il est alors mis sous tension, il se 
rattache a la station la plus proche, au sens radio, c'est-a-dire lui fournissant le 
niveau radio le plus eleve parmi les six meilleures. Dans la zone de 
recouvrement, les emissions de la station non selectionnee par le terminal 
constituent un signal parasite d'interference, du meme ordre de grandeur que le 
signal utile de la cellule de rattachement. En outre, les signaux des deux 
stations etant constitues de trames de meme structure, le terminal ne pourrait 
pas effectuer un filtrage specifique de spectre pour attenuer le signal parasite. 
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Pour 6tablir le reseau radio, I'operateur dispose d'une plage de 
frequences qui lui a et6 allou6e et qui constitue une ressource chere. Dans 
cette plage, il repartit regulierement des frequences porteuses, ou canaux de 
transmission, le pas de frequence separant deux porteuses 6tant suffisant pour 
5 que Interference intercanaux, compte tenu de la selectivity des recepteurs, 
reste inferieure £ un seuil de bon fonctionnement determine. 

Le nombre des valeurs de frequences porteuses disponibles est 
cependant bien inferieur au nombre de canaux n6cessaires dans la totalite du 
reseau. II faut done utiliser plusieurs fois la meme valeur de frequence, mais il 

10 faut verifier que, dans chaque cellule prevue, le niveau de parasites a la 
frequence de sa ou ses porteuses, en provenance des stations des autres 
cellules du voisinage, reste en dessous du seuil de bon fonctionnement. En 
d'autres termes, en tout point d'une cellule, il faut garantir une marge de 
securite entre le niveau de signal utile regu et le niveau de signal parasite a la 

15 frequence consider^. Comme un reseau comporte quelques milliers de 
stations qui se perturbent mutuellement, un calcul de ces perturbations 
necessite un grand nombre d'heures de calcul par un calculateur classique, de 
puissance moyenne. 

Le probleme se complique en outre par le fait qu'un terminal, deja 
20 rattache a une station, tolere une inversion entre les niveaux relatifs des 
signaux regus de sa station et d'une autre station, et ne se rattache a cette 
derniere que si Pecart des niveaux depasse une valeur de seuil d'hysteresis. En 
outre, les niveaux re?us en provenance des diverses stations sont susceptibles 
d'evoluer aleatoirement dans le temps, en fonction des conditions de 
25 transmission radio et de la position du terminal mobile. 

De plus, les signaux parasites de frames des stations distantes ont des 
energies moyennes qui evoluent avec le trafic et, en outre, les phases de leurs 
porteuses regues peuvent mutuellement glisser et ainsi produire une 
modulation aleatoire de I'amplitude instantanee du signal parasite composite 
30 regu, qui en est la somme vectorielle. 
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Lorsque I'operateur veut planifier le r6seau en determinant les positions 
des stations et leurs caracteristiques radio, le plan d'attribution des frequences 
doit done §tre le r6sultat de calculs d'optimisation visant a attribuer chaque 
valeur de porteuse un nombre maximal de fois dans le reseau, tout en 
5 garantissant au mieux la marge de securite sur le signal utile, compte tenu des 
aleas mentionnes ci-dessus. 

La marge de securite va entre autre etre definie par I'utilisation de 
matrices de contraintes exprimant des contraintes a respecter entre les 
differentes cellules du reseau. 
10 En effet il etait deja connu d'utiliser des matrices de contraintes dites 

"dures" pour les calculs de planification, mais ces matrices etaient souvent 
determinees des le depart par des criteres fixes par le programmeur pour les 
utiliser ensuite pour la planification. 

A titre d'exemple le programmeur decidait de sa matrice en affectant un 
15 coefficient, par exemple, la valeur zero a Intersection de la colonne Cj et de la 
ligne Ci de la matrice de contrainte, lorsque l'6cart entre les deux canaux de 
deux cellules Ci, Cj etait 6gal £ zero (e'est-a-dire lorsque les deux cellules 
avaient la meme frequence), la valeur "un" lorsque I'ecart entre les frequences 
respectives avait une premiere valeur determinee et la valeur "deux" lorsque 
20 r^cart entre les frequences respectives avait une deuxieme valeur determinee. 

Une telle definition etait figee une fois pour toute et de plus de fagon 
subjective. 

La presente invention vise a fournir un outil pour permettre cette 
optimisation par la creation de matrices de contraintes qui soient le plus proche 
25 possible de la reality, en vue de leur utilisation pour la planification d'un reseau 
de radiotelephonie cellulaire. 

A cet effet, Pinvention conceme un procede de creation de matrices de 
contraintes en vue de leur utilisation dans la planification d'un r£seau de 
radiotelephonie cellulaire, dans lequel, disposant d'un nombre determine de 
30 valeurs de frequences porteuses predeterminees a attribuer a une pluralite de 
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stations radio de base, de positions et puissances d'emission determines dans 
une zone de service, pr6vues pour g6rer une pluralite correspondante de 
cellules radio qui jouent le role de cellule serveuse ou brouilleuse, comportant 
les etapes suivantes : 

D'apres les positions de chaque maille d'une cellule serveuse le 
systeme de calcul elabore une prediction representative de la valeur C 
du champ requ dans cette maille de la zone de service a Tune des 
frequences predetermines de la cellule serveuse, 

Dans chacune de ces mailles, le systeme de calcul calcule la valeur I 
du champ d'interference cr6e par chacune des autres cellules que le 
systeme considere comme cellule brouilleuse vis-a-vis de la cellule 
supposee comme serveuse par le systeme de calcul, 

- Dans chacune de ces mailles, le systeme de calcul calcule la valeur du 
rapport C/l pour la cellule « serveuse » ou I repr£sente le champ 
d'interference cr£e par chacune des autres cellules brouilleuses de la 
zone de service et dont la valeur de champ brouilleur I re?u dans la 
maille est superieure & une valeur predetermine « 
CHAMP_MINI_BROUILLEUR » m6morisee au depart par le systeme 
de calcul, 

- Par une operation d'integration sur Tensemble de la zone de service, le 
systeme de calcul determine le taux de brouillage global tby de la cellule 
serveuse par les cellules brouilleuses, ces valeurs peuvent alors etre 
affichees ou m6morisees dans une matrice dite initiale de contraintes 
en representant ou m6morisant des niveaux (Ki, Li, Mi) aux 
intersections des lignes de designation des cellules serveuses et des 
colonnes de designation des cellules brouilleuses. 

Selon une autre particularite du procede une premiere matrice ou 
tableau est determinee en supposant chaque cellule serveuse et chaque cellule 
brouilleuse en cocanal. 
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Selon une autre particularity du precede le systeme determine ainsi a 
partir de cette matrice de contrainte dite "initiale" des probabilites de service a 
Tinitialisation qui repr6sentent la probability pour qu'une cellule donnee soit la 
cellule serveuse fournissant au mobile le champ le plus elev§. La probability de 
5 service est deduite de I'ecart entre la valeur du champ pr^dite et la valeur « 
CHAMPJVIINI » (modifiable) foumie par un fichier « Frequences.txt »,cette 
valeur CHAMPJVIINI etant la valeur de champ qui correspond a une probability 
de service de 50% : 

- le systeme de calcul selectionne ainsi les trois cellules constituant les 
10 meilleurs serveurs par comparaison des valeurs de la matrice, 

- puis dytermine des probabilites d'assignation par calcul et stocke ces 
probabilites dans une matrice de contrainte d'assignation. 

Selon une autre particularity du procede dans chaque maille, le 
systeme de calcul applique a chacune de ces cellules serveuses potentielles un 
15 coefficient de ponderation qui comporte trois composantes. 

- probability d'assignation 

- probability de service 

- ponderation de sursol, 

ces trois coefficients sont combines au niveau de chaque maille pour affecter 
20 d'un poids chacune des trois cellules meilleurs serveurs et rendre compte de la 
probability qu'a chacune d'entre elles d'etre la cellule sen/euse. 

Selon une autre particularity du procede le systyme calcule, a I'aide des 
trois probabilites des trois meilleurs serveurs, et d'une relation qui les lient aux 
probability pij de transition d'une cellule celM vers une autre cellule cellj en 
25 tenant compte de la marge d'hysteresis du "handover" Horn, une seule valeur 
Probajnit qui permet ainsi de constituer de proche en proche et determiner une 
matrice de probability initiale. 

Selon une autre particularity du procede la probability d'assignation 
rend compte de la repartition probable du temps alloue a chacune des trois 
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cellules serveuses potentielles sur la dur§e d'une communication, cette 
probabilite est calcutee sur la base de la difference de champ predit entre les 
cellules serveuses potentielles et tient compte d'une valeur moyenne de marge 
de basculement "HOJVIARGIN" 6gale a 5 dB en fait. 

Selon une autre particularite du procede les valeurs de probabilite sont 
memorisees dans le fichier "Proba_assig.txt". 

Selon une autre particularite du procede le coefficient de sursol (ou 
coefficient morphologique) permet de rendre compte des flux naturels de 
"handover" qui suivent la morphologie du terrain. Les cellules ayant le meme 
sursol que la cellule serveuse courante sont favorisees. Ce coefficient est fourni 
par un fichier « Poids.txt » qui se presente sous la forme d'une matrice faisant 
intervenir la classe de sursol et le type d'axe de circulation auxquels appartient 
la maille 

Selon une autre particularite du procede le systeme de calcul effectue 
les memes calculs que dans Tune des revendications 1, 3 a 4 pour les cellules 
utilisant des frequences a canal adjacent au canal de frequence de la cellule 
serveuse. 

Selon une autre particularite du procede le systeme de calcul prend 
egalement en compte les constats de brouillage et les voisinages sont pris en 
compte en ajoutant leur influence (en brouillage cocanal et canal adjacent) aux 
resultats obtenus & partir de la couverture, cette influence est donnee sous la 
forme d'un taux fourni par le fichier « Frequences.txt »enregistre en memoire. 

Selon une autre particularite du proc6de le systeme de calcul disposant 
de tables de statistiques de fluctuations de conditions de propagation radio 
affectant les niveaux de reception des emissions des stations, le systeme 
determine des probabilites correspondantes pour qu'un signal regu presente un 
niveau le plus eleve de tous sur une duree determinee. 

Un autre but de Tinvention est de proposer un dispositif de creation de 
matrices de contraintes permettant de mieux tenir compte de la realite. 
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Ce but est atteint par le fait que le dispositif de creation de matrices de 
contraintes en vue de leur utilisation dans un systeme permettant la 
planification d'un reseau de radiotelephonie cellulaire, dans lequel, un systeme 
informatique dispose de moyens d'attribuer un nombre determine de valeurs de 
frequences porteuses pr6d6termin6es a attribuer a une pluralite de stations 
radio de base, de positions et puissances d'emission determinees dans une 
zone de service et memorisees dans une base de donnees, prevues pour gerer 
une pluralite correspondante de cellules radio qui jouent le role de cellule 
serveuse ou brouilleuse, comportant des moyens d'elaborer, d'apres les 
positions de chaque maille (P) d'une cellule serveuse, une prediction 
representative de la valeur C du champ regu dans cette maille de la zone de 
service a Tune des frequences predetermines de la cellule serveuse, 

Des moyens de calculer pour chacune de ces mailles, la valeur I du 
champ d'interference cree par chacune des autres cellules que le 
systeme considere comme cellule brouilleuse vis-a-vis de la cellule 
supposee comme serveuse par le systeme de calcul et des moyens de 
memorisation de ces valeurs I. 

Des moyens de calculer pour chacune de ces mailles, la valeur d'un 
rapport C/l pour la cellule « serveuse » ou I represente le champ 
d'interference I cree par chacune des autres cellules brouilleuse de la 
zone de service et dont la valeur de champ brouilleur I regu dans la 
maille est superieure a une valeur predeterminee « 
CHAMP_MINI_BROUILLEUR » memorisee au depart par le systeme 
de calcul. 

Des moyens d'effectuer une operation d'integration sur I'ensemble de la 
zone de service, le systeme de calcul determine le taux de brouillage 
global toy de la cellule serveuse par les cellules brouilleuses, ces 
valeurs peuvent alors etre affichees ou memorisees par des moyens 
dans une matrice dite initiale de contraintes en representant ou 
memorisant des niveaux (Ki, Li, Mi) aux intersections des lignes de 
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designation des cellules serveuses et des colonnes de designation des 
cellules brouilleuses. 

Selon une autre particularity du dispositif les moyens sont utilises pour 
calculer une premiere matrice ou tableau d6terminee en supposant chaque 
cellule serveuse et chaque cellule brouilleuse en cocanal, puis une deuxieme 
matrice en supposant chaque cellule brouilleuse en canal adjacent de la cellule 
serveuse. 

Selon une autre particularity du dispositif il comporte des moyens de 
determiner ainsi a partir de cette matrice de contrainte dite "initiale" des 
probabilites de service a ['initialisation qui represented la probability pour 
qu'une cellule donn6e soit la cellule serveuse fournissant au mobile le champ le 
plus eleve, la probability de service etant d^duite de Tecart entre la valeur du 
champ predite et la valeur « CHAMPJVIINI » (modifiable) fournie par un fichier 
« Frequences.txt », cette valeur CHAMPJVIINI etant la valeur de champ qui 
correspond a une probability de service de 50%, 

des moyens de selection du systeme de calcul s6lectionne ainsi les 
trois cellules constltuant les meilleurs serveurs par comparaison des valeurs de 
la matrice, 

et des moyens de determination des probability d'assignation par 
calcul et de stockage de ces probabilites dans une matrice de contrainte 
designation. 

Selon une autre particularite du dispositif, dans chaque maille, le systeme de 
calcul comporte des moyens de memorisation de trois coefficients constitues 
par un coefficient de: 

- probability designation 

- probability de service 

- ponderation de sursol, et des moyens de combiner ces coefficients au 
niveau de chaque maille pour affecter d'un poids chacune des trois cellules 
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meilieurs serveurs et rendre compte de la probability qu'a chacune d'entre elles 
d'etre la cellule serveuse. 

Selon une autre particularity du dispositif le systeme calcule, a Taide 
des trois probabilites des trois meilieurs serveurs extraites des matrices 
calculees, et d'une relation qui lie ces probabilites aux probability pij de 
transition d'une cellule celM vers une autre cellule cellj en tenant compte de la 
marge d'hysteresis du "handover" Horn, une seule valeur Probajnit qui permet 
ainsi de constituer de proche en proche et determiner une matrice de 
probability initiate. 

Selon une autre particularity du dispositif, les valeurs de probability 
d'assignation sont memorisees dans le fichier "Proba_assig.txt". 

Selon une autre particularity du dispositif, le coefficient de sursol est 
fourni par un fichier « Poids.txt » qui se presente sous la forme d'une matrice 
faisant intervenir la classe de sursol et le type d'axe de circulation auxquels 
appartient la maille. 

Selon une autre particularity du dispositif, le systeme de calcul 
comporte des moyens interactifs permettant la prise en compte des constats de 
brouillage et des voisinages en ajoutant leur influence (en brouillage cocanal et 
canal adjacent) aux resultats obtenus des calculs precedents, cette influence 
etant memorisee sous la forme d'un taux fourni par un fichier «Frequences.txt» 
enregistre en mymoire. 

Ainsi, I'environnement radio de la cellule est defini avec une meilleure 
prycision, ce qui permet par la suite de mieux pouvoir planifier les frequences 
tout en ne necessitant qu'une puissance de calcul limitee. 

Ainsi, il est facile de selectionner un nombre limite de stations, les plus 
perturbatrices, et on limite done la puissance de calcul requise, tout en 
fournissant une bonne prycision par le fait que la matrice de contrainte tient 
mieux compte de la realite du terrain dans les previsions de parasites. 
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La valeur du signal composite a ainsi une valeur qui represente bien la 
diversite des conditions radio aux divers points de la cellule, et foumit done un 
modele fiable pour la comparaison. 

La moderation evoquee ci-dessus est ainsi encore amelioree par prise 
en compte des perturbateurs a frequences proches, compte tenu de la qualite 
de rejection de ceux-ci pr6vue pour les mobiles recepteurs. 

L'invention sera mieux comprise a l'aide de la description suivante d'un 
mode prefer6 mais non limitatif de mise en aeuvre du procede de l'invention, en 
reference au dessins annexes, dans lesquels : 

la figure 1 represente schematiquement une partie d'un r6seau de 
radiotelephonie cellulaire en cours d'elaboration, 

la figure 2 represente une matrice de coefficients de perturbation entre 
cellules, servant de base de donnees et obtenue a partir de la mise en 
oeuvre du procede de l'invention, 

la figure 3.1 represente respectivement les influences de trois cellules 
entre elles pour ('elaboration des probabilites de perturbation entre 
cellules, servant de base de donnees a la determination des matrices 
de contrainte, 

la figure 3.2 represente le diagramrne a etats pour le calcul des 
probabilites designation entre les trois cellules, 

la figure 3.3 represente les probabilites d'assignation entre les 3 cellules 
serveuses, 

- La figure 4.1 represente un graphique sur revolution des valeurs de 
probabilite d'assignation en fonction de Tecart de valeur de champ entre 
C0etC2(quandC1=C2). 

la figure 4.2 represente revolution de la probabilite de service pour des 
valeurs d'§cart donnees. 

la figure 4.3 represente la matrice faisant intervenir la classe de sursol 
et le type d'axe de circulation. 
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La figure 1 represente une carte 31 d'une zone geographique d'un 
reseau de radiotelephonie cellulaire en cours de definition, sur laquelle ont ete 
reportees les positions prevues de quatre cellules radio, respectivement 
r^ferencees 1, 2, 3 et 4, entourant des stations de base respectives 11, 12, 13 
5 et 14. Comme represente, les cellules 1 a 4 sont proches les unes des autres, 
des zones de bord de la cellule 1 etant meme en recouvrement avec ceux des 
trois autres cellules 2 & 4. 

La carte 31 est une representation de donnees d'une carte numerique 
32 stockee dans une base de donnees d'un calculateur 30. La carte numerique 
10 32 specifie les reliefs naturels et artificiels, ainsi que leur nature, telle que foret, 
immeubles et autres, ce qui permet de calculer une estimation de Tattenuation 
radio de la liaison en fonction des reliefs definis par la carte numerique 32. 

L'operateur du reseau a implanter dispose d'une plage de frequences et 
y a defini une pluralite, par exemple 62, de valeurs de frequences de porteuses 

15 constituant des canaux de transmission, numeriques dans cet exemple, tels 
que ceux du reseau GSM. Les valeurs des frequences sont egalernent reparties 
dans la plage consider6e selon un pas de frequence determine en fonction de 
la selectivity en frequence des stations de base 11 a 14 et des terminaux 
mobiles de radiotelephonie prevus, comme celui reference 21, dessine dans la 

20 cellule 1. 

Comme Tillustrent les fleches 41, 42, 43 et 44, le terminal 21 peut 
recevoir les emissions des quatre stations ou cellules 11 a 14, les receptions 
respectives representant un signal utile fourni par la cellule serveuse ou un 
parasite d'interference deiivre par une des autres cellules dites brouilleuses. La 

25 cellule serveuse en un point du reseau est la cellule qui assure la 
communication. II s'agit done de la cellule qui a ete seiectionnee par le terminal 
mobile de radiotelephonie en veille lors de Petablissement de la communication 
ou cede qui a ete choisie comme cible lors d'une commutation de cellule 
serveuse dite "handover" Un bilan de liaison radio correspondante peut etre 

30 estime d'apres les positions relatives des stations 1 1 a 14 par rapport a celle du 
terminal mobile 21, c f est-a-dire un calcul de Tattenuation de transmission. Cette 
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attenuation depend en particulier de la distance entre P6metteur considere et le 
terminal recepteur 21 et peut facilement etre calculee pour une propagation en 
espace libre dans Pair, £ partir d'une valeur d'attenuation lineique qui vaut 
environ 20 dB/km pour la plage de frequences consideree et pour les 500 

5 premiers metres, et 30 dB/km au-dela. Le cas echeant, en cas d'obstacles 
radio, les renseignements sur les reliefs fournis par la base de donnees 32 
permettent d'estimer le bilan de liaison sur une trajectoire de propagation 
determinee. Lorsque I'endroit de reception est choisi sensiblement en vue 
directe des stations 6mettrices 12 a 14, un calcul d'attenuation de la 

10 propagation, pour determiner le niveau de reception, peut s'effectuer tres 
simpiement, en considerant que Pattenuation est celle d'une propagation en 
espace libre et est representee par le nombre predetermine de decibels par 
kilometre (20 ou 30 dB/km). On peut aussi se procurer les valeurs de niveaux 
de reception par des mesures sur le terrain. 

15 par vue directe, on entend le fait que le premier ellipsoTde de Fresnel 

n'est pas sensiblement obture par un obstacle radio. On rappellera que le 
premier ellipsoTde de Fresnel se definit comme §tant le volume engendre par 
rotation autour de Paxe longitudinal d'une ellipse comportant I'emetteur et le 
recepteur 21 § ses foyers respectifs, a une distance determin6e, Pexcentricite 

20 etant definie par le fait que la somme des deux distances de tout point de la 
surface de Pellipsoide aux foyers n'excede pas la distance inter-foyers de plus 
d'une longueur d'onde de la porteuse. En d'autres termes, la majeure partie de 
l'6nergie re9ue a un foyer est transmise a Pinterieur du premier ellipsoTde de 
Fresnel. De ce fait une absence d'obstacle important dans cet ellipsoTde 

25 correspond a une transmission dans Pair, sans attenuation supplementaire. 

La carte 31 ainsi renseignee permet done au calculateur 30 de calculer 
en tout point un niveau previsionnel de champ C radioelectrique de reception 
des signaux des stations 11 a 14, si Pon a pr6alablement fixe leur niveau 
d'emission. 

30 Ayant choisi a priori les positions des stations 11 a 14 et leurs 

puissances d'emission, il s'agit alors de determiner le degre de confinement 
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geographique acceptable pour une m§me valeur de frequence porteuse. En 
effet, comme expose plus haut, il est souhaitable de reutiliser une meme valeur 
de frequence porteuse un nombre maximal de fois, sans toutefois que les 
interferences entre cellules ne degradent la quality du service radio au-dela 
<j'un seuil determine. 

Afin de determiner si ce seuil est atteint dans la cellule 1 par exemple, il 
est effectue une simulation, en pratique au moyen du calculateur 30, pour 
estimer le niveau de champ I du aux parasites sur une frequence porteuse 
determinee. 

A cet effet, pour planifier le r6seau de radiotelephonie cellulaire, dans 
lequel on dispose d'un nombre determine, done limite, de valeurs de 
frequences porteuses a attribuer a la pluralite de stations radio de base 11 a 14, 
le procede de ('invention permet d'evaluer des matrices de contraintes par les 
etapes suivantes : 

Les premiers elements constitutifs de la matrice de contraintes sont 
elabores a partir de la prediction calculee par le systeme de calcul pour 
chacune des cellules ayant un impact dans la zone de service. Cette prediction 
est decrite, pour une cellule, par la valeur C du champ re$u dans chaque maille 
p (figure 4.1) de la zone de service. Dans chacune de ces mailles, le systeme 
de calcul calcule la valeur du rapport C/l pour la cellule «serveuse», par 
exemple Cell-1, et chacune des autres cellules brouilleuses de la zone de 
service, par exemple Cell-2, Cell-3 fig. 4.1 f (dont la valeur de champ regu dans 
la maille est superieure a une valeur predeterminee « 
CHAMPJVIINI_BROUILLEUR » memorisee au depart par Tutilisateur dans un 
fichier « Frequences.txt » du systeme de calcul 30. La valeur I represente le 
champ brouileur correspondant & une cellule brouilleuse(par exemple Cell-j) de 
la cellule serveuse (par exemple Cell-i). 

De ces valeurs, on peut deduire Pexistence d'un brouillage de la cellule 
serveuse par les autres cellules en cocanal. Ce rapport est egalement calcule 
en canal adjacent pour chaque maille P. 
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Par une operation d'integration sur I'ensemble de la zone de service, il 
est alors possible de determiner le taux de brouillage global tby de la cellule 
serveuse par les cellules brouilleuses. Ces valeurs peuvent alors etre reportees 
dans la matrice de contraintes. 

La figure 2 repr6sente une matrice carr6e 50i de valeurs d'influences ou 
perturbations mutuelles entre toutes les cellules 1 a 4 du r6seau, appelee 
matrice de contraintes, ceci pour Tune, fi, des valeurs de frequences porteuses. 
La matrice 50i permet ainsi de presenter de fagon synthetique, a un logiciel de 
planification du reseau exploite par le systeme de calcul 30 ou & un operateur 
humain utilisant ce systeme de calcul, le taux de brouillage tby en chaque 
intersection ligne-colonne de la matrice de la cellule serveuse Cj correspondant 
a la ligne j par la cellule brouilleuse Q correspondant a la colonne i pour I'utiliser 
dans le choix d'attribution des frequences aux stations 1 1 a 14. Cette evaluation 
des taux de brouillage tby permet d'evaluer deux matrices, une premiere 
devaluation des brouillages cocanal et une deuxteme devaluation des 
brouillages en canal adjacent. Un brouillage cocanal est une interference due a 
la reutilisation de la meme porteuse dans des cellules voisines. Un brouillage 
en canal adjacent est une interference due a I'utilisation de porteuses 
adjacentes dans des cellules voisines. 

Le procede de I'invention permet eventuellement de tenir compte d'un 
constat de brouillage. Un constat de brouillage en un point entre deux cellules 
determinees est un brouillage identifie notamment par des mesures «terrain». 
Le systeme de calcul prend en compte un constat de brouillage en ajoutant la 
valeur du champ «Taux_Exception» d'un fichier «FREQUENCETXT» 
memorise dans le systeme de calcul a I'element correspondant dans la matrice 
de contraintes. 

Ainsi, les niveaux de perturbation de la cellule 1 par les cellules 2, 3, 4 
atteignent les valeurs respectives Ki, Li et Mi. De meme, la cellule 2 est 
perturbee a des niveaux Xi et Yi par les cellules respectives 3 et 4, ces deux 
dernieres se perturbant mutuellement a un niveau Zi. Des matrices du meme 
type, comme la matrice 50j pour la frequence fj de la figure 4, peuvent etre 
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etablies pour les diverses valeurs de frequences porteuses, ce qui permet de 
disposer d'une vue d'ensemble des contraintes d'interferences radio Kj, Lj, Mj, 
Xj, Yj, Zj. Chaque matrice 50i ou 50j est en fait un bloc de donnees utilisable 
par le calculateur 30, la representation qui en est ici faite etant a but illustratif. 

Si, dans chaque maille P de la zone de service, la cellule serveuse Cell- 
i etait systematiquement la cellule "best-server" c'est-a-dire ayant la meilleure 
probability, les calculs precedents seraient immediats et simples. Toutefois, il 
ne rendraient pas bien compte de la realite de fonctionnement du reseau. Les 
variations du champ regu et les deplacements locaux du mobile durant une 
communication entraTnent des fluctuations et par voie de consequence le 
changement de cellule serveuse (handover). Pour une maille donnee, la cellule 
serveuse peut, selon les principes de handover de la norme GSM etre la cellule 
serveuse courante ou Tune de ses six meilleures voisines designees. Pour des 
raisons pratiques (temps de calcul et ressources informatiques limitees), pour 
chacune des mailles de la zone de service, le systeme de calcul ne prend en 
compte comme cellules serveuses potentielles que les cellules Cell_0, CelM , 
Cell_2 ayant une premiere valeur de champ (C0),une seconde valeur (C1) et 
une troisieme valeur (C2). 

Uobjectif est d'avoir un calcul de probabilites traduisant au mieux la 
realite du systeme lorsque Ton considere les trois cellules qui peuvent 
constituer chacune un meilleur serveur (best server). Ce calcul est base sur 
Putilisation du diagramme a etats pour les trois cellules repr6sente a la figure 
3.2, I'etat initial correspondent a la mise sous tension du mobile. Pour effectuer 
ce calcul on utilise les notations suivantes: 

Proba_Ci(P) : est la probability pour que le pixel P de la zone de 
couverture soit assigne a la cellule celM. 

Proba_CMnit(P) :est la probability (Proba_Ci(P) ) pour que le pixel P de 
la zone de couverture soit assign^ a la cellule celM, a Tallumage du mobile. 

HOm : la marge d'hysteresis du "handover 
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Considerons trois cellules CelM), CelM et Cell_2 (figure 3.1). Le 
champ mesure en un pixel P de la zone couverte par ces trois cellules est 
C0(P) issu de Cell_0, C1 (P) issu de CelM et C2(P) issu de Cell_2. 

Un mobile qui se trouve en P capte un champ qui evolue avec une 
statistique gaussienne de valeur moyenne CO, respectivement C1 et C2 qui 
varie en log normal. La probabilite pour que ce mobile soit assigne a la cellule i, 
(ie{0,1,2}), a sa mise sous tension (probabilite d'assignation "a Tinit") est la 
probabilite pour que le champ ci(P) soit le plus grand. La statistique etant la 
meme pour les trois champs en P, cette probabilite ne depend que de la valeur 
moyenne Ci des champs regus et de Tecart type du modele de propagation qui 
est pris a 8 dB dans notre cas. 

Le systeme de calcul 30 manipule les valeurs moyennes. Ainsi, en 
chaque pixel P, nous avons pour les trois meilleures serveuses, trois valeurs 
moyennes CO, C1 et C2 ordonnees. Aussi pour calculer les probabilites 
d'assignation, le systeme fait intervenir uniquement l'6cart entre les trois valeurs 
moyennes. Ce qui nous permet toujours de nous ramener a un des trois cas 
d'ecart type suivant: 

• 0; 

• champ_plus_fort-champ_plus_petit; 

• champ_intermediaire-champ_plus_petit). 

Par exemple, supposons que Pordonnancement entre les valeurs 
moyennes soit le suivant: C2>C1>C0, le systeme calculera pour chaque cellule 
serveuse Ci la probabilite Proba_CMnit(C2-C0 l C1-C0). Ainsi 

• Proba_C0_jnit(C2-C0,C1-C0) traduit le nombre de fois ou le champ 
issu de la gaussienne de valeur moyenne la plus petite des trois a ete le 
plus grand, 

• Proba_C1 Jnit(C2-C0,C1-C0) traduit le nombre de fois ou le champ 
issu de la gaussienne de valeur moyenne intermediaire a 6te le plus 
grand, 
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• Proba_C2jnit(C2-C0,C1-C0) traduit le nombre de fois le champ issu 
de la gaussienne de valeur moyenne la plus grande des trois a 6te le plus 
grand. 

Les resultats obtenus representes sur la figure 3.3 sous I'intitule 
Proba_Ci_init montrent pour une probability donnee I'assignation d'une cellule 
selon les variation de C2-C0 comprises entre 0 et 30 dB et pour une valeur C1- 
C0 maintenue fixe egale a 5 dB. Ainsi pour une probability inferieure a 0,2 la 
cellule serveuse sera celle qui genere le champ CO jusqu'a un 6cart C2-C0 > 
12dB. Pour une probabilite comprise entre 0,4 et 0,6 la cellule serveuse sera 
celle qui genere le champ C1 jusqu'a un §cart de 7dB puis deviendra celle qui 
genere le champ C2. 

Le procede de I'invention permet de calculer les probabilites 
d'assignation d'une cellule en tant que serveur avec prise en compte de la 
marge d'hysteresis du "handover" Horn. 

Les probabilites Proba_Ci_init calculees precedemment ne 
represented que I'etat " initial " pour le calcul des probabilites d'assignation. On 
utilise le diagramme a etats de la figure 3.2. Les pij sont des probabilites de 
transition d'une cellule cell_i vers une autre cellule cellj en tenant compte de la 
marge d'hysteresis du "handover" HOm. 

Les probabilites en cours de fonctionnement a un instant n dependent 
de la probabilite de I'instant n-1 et de la probabilite de transition selon les 
equations ci-apres: 

Proba_C0(n) = Proba_C0(n-1)*p00 + Proba_C1 (n-1 )*p1 0 + 
Proba_C2(n-1)*p20 

Proba_C1(n) = Proba_C1(n-1)*p11 + Proba_C0(n-1)*p01 + 
Proba_C2(n-1)*p21 

Proba_C2(n) = Proba_C2(n-1 )*p22 + Proba_C0(n-1 )*p02 + Proba_C1(n- 

1)*p12 

Avec v 
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p01 = proba(C1>C0+HOm && C1>C2) 
p02 = proba(C2>C0+HOm && C2>C1) 
pOO = proba(CO>C1-HOm && C0>C2-HOm) = 1-p01-p02 

p10 = proba(CO>C1+HOm && C0>C2) 
p12 = proba(C2>C1+HOm && C2>C0) 
p11 = proba(C1>C0-HOm && C1>C2-HOm) = 1-p10-p12 

p20 = proba(C0>C2+HOm && CO>C1) 
p21 = proba(C1>C2+HOm && C1>CO) 
p22 = proba(C2>C0-HOm && C2>C1-HOm) = 1-p21-p20 

Les probabilites d'assignation sont obtenues lorsque Proba_Ci(n) « 
Proba_Ci(n-1 ) c'est-a-dire lorsqu'elles convergent apres plusieurs iterations 
vers une asymptote. Elles sont representees sur la figure 3.3 pour C1-C0 = 5 
dB. 

Nous pouvons remarquer que la somme des probabilites est 
effectivement egale a un tout le temps. 

D'autre part, pour une m§me valeur moyenne, nous avons la meme 
probabilite. Enfin, nous notons par ailleurs comme pr6vu Teffet de I'hysteresis 
qui privilegie la serveuse courante (par rapport aux probabilites a w Unit 

Les probabilites d'assignation calculees precedemment dependent de 
la valeur param§trable de la marge d'hysteresis du basculement de cellule 
serveuse ("handover") Horn. II est important de conserver cette possibilite de 
parametrage sur le systeme de calcul La procedure pourrait etre la suivante : 

1 - En entree, le systeme de calcul dispose des probabilites a 
Tinitialisation" Unit ". II s'agit des probabilites qui ont ete calculees au debut par 
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le systeme. Elle ne dependent pas de la marge d'hysteresis du "handover" 
HOm mais uniquement de la valeur moyenne du champ. Avec les relations qui 
lient les trois probabilites des trois meilleurs serveurs, une seule valeur permet 
de determiner les deux autres. Une matrice Proba_init[36][36] sera fournie, 
5 sachant que nous nous sommes limites a un ecart maximum de 36 dB entre les 
C, C1 et C2, au-dela les probabilites deviennent proches de zero. 

2 - A partir de Proba_init[36][36] et de HOm, les probabilites 
designation seront calculees au d6but du module CONTRAINTES et 
stockees. 

10 3 - Ensuite, pour chaque pixel, on ira recuperer la probability 

correspondante en fonction des trois meilleures serveuses. 

Dans chaque maille, le systeme de calcul applique a chacune de ces 
cellules serveuses potentielles un coefficient de ponderation qui comporte trois 
composantes. 

15 . probability designation 

- probability de service 

- ponderation de sursol 

La probability d'assignation rend compte de la repartition probable du temps 
alloue a chacune des trois cellules serveuses potentielles sur la duree d'une 

20 communication. Cette probability est calculee sur la base de la difference de 
champ prydit entre les cellules serveuses potentielles et tient compte d'une 
valeur moyenne de marge de basculement HOJVIARGIN egale 3 5 dB. Les 
valeurs de probability sont obtenues dans le fichier « Proba_assig.txt ». Le 
graphique de la figure 4.1 donne revolution des valeurs de probability 

25 d'assignation en fonction de I'ecart de valeur de champ entre CO et C2 (quand 
C1=C2). 

La probability de service fait prendre en compte la capacity d'une 
cellule a etre en mesure d'assurer effectivement le service (fonction de la valeur 
du champ re9u de cette cellule dans la maille). La probability de service est 
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deduite de T6cart entre la valeur du champ predite et la valeur « CHAMPJVIINI 
» (modifiable) foumie par le fichier « Frequences.txt ». CHAMPJMINI est la 
valeur de champ qui correspond & une probability de service de 50%. Ce 
coefficient a pour effet de renforcer le taux de brouillage en fonction du niveau 
de champ (plus fort est le champ, plus fort est le brouillage). 

Le graphique represents en figure 4.2 montre revolution de cette 
courbe pour des valeurs de T6cart C-CHAMPJVIINL On note que pour des 
valeurs d'ycart inferieures a -1 2dB, la probability est forcee a 0. 

Enfin, le coefficient de sursol (ou coefficient morphologique) permet de 
rendre compte des flux naturels de "handover" qui suivent la morphologie du 
terrain. Les cellules ayant le meme sursol que la cellule serveuse courante sont 
favorisees. Ce coefficient est foumi par un fichier « Poids.txt » qui se presente 
sous la forme d'une matrice faisant intervenir la classe de sursol et le type d'axe 
de circulation auxquels appartient la maille. Cette matrice est reproduite en 
figure 4.3. 

Ces trois coefficients sont combines au niveau de chaque maille pour 
affecter d'un poids chacune des trois cellules meilleurs serveurs et rendre 
compte de la probability qu'a chacune d'entre elles d'etre la cellule serveuse. 

Les constats de brouillage et les voisinages sont pris en compte en 
ajoutant leur influence (en brouillage cocanal et canal adjacent) aux resultats 
obtenus a partir de la couverture. Cette influence est donnee sous la forme d'un 
taux fourni par le fichier « Frequences.txt ». 

Ces valeurs sont les suivantes: 

- TAUX_EXCEPTION pour les brouillages 

- TAUX_ADJ_VOIS_REEL pour les voisinages en canal adjacent et 
TAUX_COC_VOIS_REEL pour les voisinages en cocanal. 

Pour completer cette premiere evaluation ou la rectifier en fonction de 
la realite du ryseau, le systeme de calcul 30 permet d'incorporer dans la 
matrice de contraintes les informations suivantes : 
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- constats de brouillage : qui informent sur la realite terrain et 
permettent de pallier les brouillages non predits ou sous-estimes par le calcul 
de couverture, 

- voisinages : qui impliquent forcement des zones de recouvrement; ces 
5 voisines sont celles que determine le systeme de calcul, mais egalement ies 

voisines declarees dans le reseau declarees par I'utilisateur, 

- zones neutres : qui permettent de ne pas prendre en compte 
inutilement des brouillages 

dans certaines zones (internes ou externes a la zone de service, comme par 
10 exemple les forets). 

Les fonctions de le systeme de calcul 30 qui permettent de preparer, de 
calculer puis de verifier la matrice de contraintes font I'objet de cette fiche. 

1) Prise en compte des constats de brouillage 

2) Prise en compte des voisines 

15 3) Prise en compte des zones neutres 

4) Calcul de la matrice des contraintes 

La prise en compte des constats de brouillage a pour objectif de savoir 
ponderer le calcul theorique par I'ajout de constats de brouillage mesures sur le 
reseau (terrain, statistiques...). 

20 || s'agit ici de renseigner le systeme de calcul, avec les brouillages 

constates sur le terrain avant meme leur calcul theorique. Cela evite une 
reaffectation possible de canaux sur des cellules dont on connaTt deja 
rincompatibilite. Le systeme de calcul 30 determine les brouillages a partir des 
predictions de couverture. Celles-ci peuvent etre entach6es d'erreurs liees a 

25 Timprecision des bases de donnees terrain et a la methode de calcul. 

Certains brouillages ne sont done pas detectes par le systeme de calcul 

30. 
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Les mesures «terrain» et Texperience de I'ingenieur radio permettent de 
corriger ces erreurs de prediction. Les informations correspondantes, appelees 
constats de brouillage, doivent §tre fournies 3 I'outil, afin qu'il en tienne compte 
dans son calcu! des contraintes de brouillage. 

II existe deux types de brouillage : 

- le brouillage cocanal 

- le brouillage canal adjacent 

L'outil permet dans un meme fichier (extension .CBR) de declarer ces 
deux types de brouillage. Cette declaration se fait au niveau de Pinterface du 
systeme de calcul 

Ce fichier doit etre mis a jour par I'ajout ou la suppression des constats 
de brouillage avant le calcul de la matrice des contraintes et des plans de 
frequences successifs. 

La visualisation par « matrice thematique » doit etre effectuee pour 
chacune des cellules de la zone de service. Elle permet de visualiser par 
exemple les contraintes entre une cellule brouilleuse et des cellules brouillees 
pour des interferences cocanales ou adjacentes. 

Cette visualisation est un bon moyen de verifier les contraintes. Par 
exemple, deux cellules peuvent etre en regard et ne pas avoir de contraintes 
calculees alors que ('experience «terrain» ou les mesures demontrent le 
contraire. Dans ce cas, il faudra declarer cette nouvelle contrainte en Tajoutant 
dans la liste existante. 

Un constat de brouillage en un point entre deux cellules determinees 
est un brouillage identifie notamment par des mesures «terrain». 

Le systeme de calcul 30 prend en compte un constat de brouillage en 
ajoutant la valeur du champ « Taux_Exception » du fichier « FREQUENCE.TXT 
» a rel§ment correspondent dans la matrice de contraintes. 
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Pour cela l'utilisateur du systeme de calcul utilise une interface logicielle 
lui permettant de Cliquer dans le menu «Frequences», la commande 
«Planification» puis 

la sous commande «Constats de brouillage» Une boite de dialogue «Constats 
5 de Brouillage» apparaTt a I'ecran faisant apparaTtre une liste "Frequences / 
Planification / Constats de Brouillage". L'utilisateur a I'aide de moyens de 
pointage interactif clique sur le bouton «liste». La boite de dialogue «Constats» 
apparaTt a I'ecran. 

Si un fichier de constat existe deja, selectionner le et cliquer sur le bouton 

10 «Valider», sinon taper un nom de fichier dans «Votre Selection» et appuyer sur 
la touche «Entree» 

Dans ce dernier cas, le systeme de calcul 30 demande de confirmer la 
creation de ce fichier par I'interrogation "Creation ?". 

De retour dans la botte de dialogue «Constats de brouillage» (soit 

15 apres avoir «Valide» un fichier existant, soit apres avoir «Cree» un nouveau 
fichier), cliquer sur le bouton «Ajouter». Une boite de dialogue «Ajouter Un 
Constat» apparaTt a I'ecran. Dans le champ «N° de site» (zone «Utile Public»), 
taper le numero de site dont une cellule est brouillee et valider par la touche 
«Entree» La liste des cellules du site s'affiche (ainsi que le nom du site). 

20 L'utilisateur selectionne dans cette liste la cellule brouillee, puis dans le champ 
«N° de site» (zone «Brouilleur Public»),il tape le numero de site dont une cellule 
est brouilleuse et valide par la touche «Entree.» La liste des cellules du site 
s'affiche (ainsi que le nom du site). 

L'utilisateur selectionne dans cette liste la cellule brouilleuse puis la 

25 «Nature du Brouillage», soit «Cocanal», soit «Adjacent». Apres avoir saisi le 
«Nom de Responsable» et « Valide », l'utilisateur de retour dans la boite de 
dialogue «Constats de Brouillage», repete (en cliquant de nouveau sur le 
bouton «Ajouter») cette operation autant de fois que necessaire. 

Le systeme de calcul 30 permet egalement la prise en compte des 

30 cellules voisines ou encore des voisinages. Deux cellules sont declarees 
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voisines afin de permettre des "handovers"; elles ont necessairement un 
recouvrement de leur couverture. L'objectif de cette prise en compte est de 
savoir ponderer le calcul theorique par I'ajout de donnees de voisinage(fichier 
de voisines permettant une diminution des « HO Losses »). 

II s'agit ici de renseigner I'outil sur les voisines declarees (au sens 
reseau et pas forcement au sens geographique). Cette declaration de cellules 
voisines entre elles, permet d'eviter une affectation de frequences cocanales ou 
adjacentes sur ces m§mes cellules, evitant ainsi les risques de brouillage sur 
les zones de recouvrement de la couverture de ces cellules. 

L'enjeu est evidemment de limiter autant que possible ce type 
d'interferences, cause de nombreux «HO Losses» (indicateur comptabilisant 
soit les handovers perdus, soit les appels coupes) pour ameliorer la qualite des 
resultats du plan de frequences. 

Pour la declaration des voisines, le systeme de calcul 30 propose trois 
methodes distinctes : 

1. creation d'un fichier personnel, 

2. importation de donnees, 

3. calcul par le menu «Voisinage» du systeme de calcul 30. 

Le systeme de calcul prend egalement en compte des zones neutres. 
L'objectif est de savoir identifier les zones sans abonne afin de ne pas penaliser 
les zones de trafic le cas echeant. 

Afin de faciliter et d'ameliorer encore le resultat du calcul des 
frequences, il est utile de definir les zones neutres dont les cellules 
n'interviennent pas ou peu dans le trafic ecoule. Effectivement, il est preferable 
d'ignorer ces zones sans abonne, en acceptant les interferences eventuelles, 
afin de privilegier la zone a fort trafic et liberer ainsi des frequences. 

Ces zones neutres peuvent par exemple permettre de ne pas « polluer » le 
calcul d'un plan de frequences par la protection inutile d'une montagne 
surplombant une ville. 
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Autres exemples de zones neutres : 

- des lacs (Etang de Berre) 

- la mer 

- des montagnes 

- des forets 

- des zones sans trafic 

- les pays etrangers 

Un autre exemple est celui des frontieres. Effectivement, en dehors du 
territoire couvert il est inutile de s'inquieter d'eventuelles interferences. Les 
zones neutres ne sont done pas forcement contenues dans la zone de service. 

La mod§iisation ci-dessus peut aussi prendre en compte des aleas de 
transmission radio. 

En pareil cas, disposant de tables de statistiques de fluctuations des 
conditions de propagation radio affectant les niveaux de reception des 
emissions des stations voisines 12 a 14, par exemple les conditions meteo, le 
calculateur 30 determine des probabilites correspondantes pour qu'une 
inversion de niveaux relatifs se produise entre deux des niveaux de signaux 
selectionnes et modifie i'ordre de classement, et la composition est effectuee, 
dans le calculateur 30, par ponderatron des signaux re$us, en fonction des 
probabilites respectives pour qu'un signal regu presente un niveau le plus eleve 
de tous sur une duree determinee. 

II doit etre evident pour les personnes versees dans Tart que la 
presente invention permet des modes de realisation sous de nombreuses 
autres formes specifiques sans Eloigner du domaine duplication de 
Tinvention comme revendique. Par consequent, les presents modes de 
realisation doivent etre considers a titre d'illustration, mais peuvent etre 
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modifies dans le domaine defini par la portee des revendications jointes, et 
I'invention ne doit pas §tre limitee aux details donnes ci-dessus. 
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Revendications 

1. Procede de creation de matrices de contraintes en vue de leur 
utilisation dans la planification d'un reseau de radiotelephone cellulaire, dans 
lequel, disposant d'un nombre determine de valeurs de frequences porteuses 
5 predetermines (fi, fj) a attribuer a une pluralite de stations radio de base (11 - 
14), de positions et puissances d'emission determinees dans une zone de 
service, prevues pour gerer une pluralite correspondante de cellules radio (1 - 
4)qui jouent le role de cellule serveuse ou brouilleuse, comportant les etapes 
suivantes : 

10 - D'apres les positions de chaque maille (P) d'une cellule serveuse le 

systeme de calcul elabore une prediction representative de la valeur C 
du champ recu dans cette maille de la zone de service a Tune (fi) des 
frequences predetermines de la cellule serveuse, 

- Dans chacune de ces mailles, le systeme de calcul calcule la valeur I du 
15 champ d'interference cree par chacune des autres cellules que le 

systeme considere comme cellule brouilleuse vis-a-vis de la cellule 
supposee comme serveuse par le systeme de calcul, 

- Dans chacune de ces mailles, le systeme de calcul calcule la valeur du 
rapport C/l pour la cellule «serveuse» ou I represente le champ 

20 d'interference cree par chacune des autres cellules brouilleuse de la 

zone de service et dont la valeur de champ brouilleur I recu dans la 
maille est superieure a une valeur predeterminee 
«CHAMP_MINI_BROUILLEUR» memorisee au depart par le systeme de 
calcul, 

25 - par une operation d'integration sur I'ensemble de la zone de service, le 

systeme de calcul determine le taux de brouillage global thy de la cellule 
serveuse par les cellules brouilleuses, ces valeurs peuvent alors §tre 
affichees ou memorisees dans une matrice dite initiale de contraintes. 
en representant ou memorisant des niveaux (Ki, Li, Mi) aux intersections 
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des lignes de designation des cellules serveuses et des colonnes de 
designation des cellules brouilleuses. 

2. Procede selon la revendication 1 t dans lequel une premiere matrice 
ou tableau est determinee en supposant chaque cellule serveuse et chaque 
cellules brouilleuses en cocanal. 

3. Procede selon Tune des revendications 1 et 2, dans lequel le 
systeme determine ainsi a partir de cette matrice de contrainte dite "initiate" des 
probabilites de service a Initialisation qui represented la probability pour 
qu'une cellule donnee soit la cellule serveuse fournissant au mobile le champ le 
>pj US eleve, La probabilite de service est deduite de l'6cart entre la valeur du 
champ pr£dite et la valeur «CHAMP_MINI» (modifiable) fournie par un fichier 
«Frequences.txt», cette valeur CHAMPJVIINI etant la valeur de champ qui 
correspond & une probabilite de service de 50%, 

- le systeme de calcul selectionne ainsi les trois cellules constituant les 
meilleurs serveurs par comparaison des valeurs de la matrice, 

- puis determine des probabilites designation par calcul et stocke ces 
probabilites dans une matrice de contrainte designation. 

4. Procede selon Tune des revendications 1 a 3, dans lequel dans 
chaque maille, le systeme de calcul applique a chacune de ces cellules 
serveuses potentielles un coefficient de ponderation qui comporte trois 
composantes. 

- probability designation 

- probabilite de service 

- ponderation de sursol f 

ces trois coefficients sont combines au niveau de chaque maille pour affecter 
d'un poids chacune des trois cellules meilleurs serveurs et rendre compte de la 
probability qu'a chacune d'entre elles d'etre la cellule serveuse. 

5. Procede selon Tune des revendications 1 a 4, dans lequel le systeme 
calcule, a Taide des trois probabilites des trois meilleurs serveurs, et d'une 
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relation qui les lient aux probability pij de transition d'une cellule cellj vers une 
autre cellule cellj en tenant compte de la marge d'hysterysis du "handover" 
Horn, une seule valeur Probajnit qui permet ainsi de constituer de proche en 
proche de determiner une matrice de probability initiale. 

5 6. Precede selon Tune des revendications 1 a 5, dans lequel la 

probability designation rend compte de la repartition probable du temps alloue 
a chacune des trois cellules serveuses potentielles sur la dur6e d'une 
communication, cette probability est calculee sur la base de la difference de 
champ predit entre les cellules serveuses potentielles et tient compte d'une 

10 valeur moyenne de marge de basculement "HO_MARGIN n egale a 5 dB en fait 

7. Procede selon Tune des revendications 1 a 6, dans lequel Les 
valeurs de probability sont memorisees dans le fichier "Proba_assig.txt". 

8. Procede selon la revendications 1 a 7, dans lequel, le coefficient de 
sursol (ou coefficient morphologique) permet de rendre compte des flux 

15 naturels de "handover" qui suivent la morphologie du terrain. Les cellules ayant 
le m§me sursol que la cellule serveuse courante sont favorisees. Ce coefficient 
est fourni par un fichier « Poids.txt » qui se presente sous la forme d'une 
matrice faisant intervenir la classe de sursol et le type d'axe de circulation 
auxquels appartient la maille. 

20 g. Procede dans lequel, le systeme de calcul effectue les memes calcul 

que dans I'une des revendications 1, 3 a 4 pour les cellules utilisant des 
frequences a canal adjacent au canal de frequence de la cellule serveuse. 

10. Precede selon Tune des revendications 1 a 9, dans lequel, le 
systeme de calcul prend egalement en compte les constats de brouillage et les 

25 voisinages sont pris en compte en ajoutant leur influence (en brouillage cocanal 
et canal adjacent) aux resultats obtenus a partir de la couverture, cette 
influence est donnee sous la forme d'un taux fourni par le fichier « 
Frequences.txt » enregistre en mymoire. 

11. Procede selon Tune des revendications 1 a 10, dans lequel, le 
30 systeme de calcul disposant de tables de statistiques de fluctuations de 
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conditions de propagation radio affectant les niveaux de reception des 
emissions des stations (12 - 14), le systeme determine des probabilites 
correspondantes pour qu'un signal recu presente un niveau le plus eleve de 
tous sur une duree determinee. 

5 12. Dispositif de creation de matrices de contraintes en vue de leur 

utilisation dans un systeme permettant la planification d'un reseau de 
radiotelephonie cellulaire, dans lequel, un systeme informatique dispose de 
moyens d'attribuer un nombre determine de valeurs de frequences porteuses 
predeterminees (fi, fj) a attribuer a une pluralite de stations radio de base (1 1 - 

10 14), de positions et puissances d'emission determinees dans une zone de 
service et memorisees dans une base de donnee, prevues pour gerer une 
pluralite correspondante de cellules radio (1 - 4)qui jouent le rfile de cellule 
serveuse ou brouilleuse, comportant des moyens d'elaborer, d'apres les 
positions de chaque maille (P) d'une cellule serveuse, une prediction 

15 representative de la valeur C du champ recu dans cette maille de la zone de 
service a I'une (fi) des frequences predeterminees de la cellule serveuse, 

Des moyens de calculer pour chacune de ces mailles, la valeur I du 
champ d'interference cree par chacune des autres cellules que le 
systeme considere comme cellule brouilleuse vis-a-vis de la cellule 

20 supposee comme serveuse par le systeme de calcul et des moyens de 

memorisation de ces valeurs I, 

- Des moyens de calculer pour chacune de ces mailles, la valeur d'un 
rapport C/l pour la cellule « serveuse » ou I represente le champ 
d'interference cree par chacune des autres cellules brouilleuse de la 

25 Z one de service et dont la valeur de champ brouilleur I regu dans la 

maille est superieure a une valeur predeterminee « 
CHAMP_MINI_BROUILLEUR » memorisee au depart par le systeme de 
calcul, 

- Des moyens d'effectuer une operation d'integration sur I'ensemble de la 
30 zone de service, le systeme de calcul determine le taux de brouillage 
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global thy de la cellule serveuse par les cellules brouilleuses, Ces 
valeurs peuvent alors etre affichees ou memorisees par des moyens 
dans une matrice dite initiale de contraintes en representant ou 
memorisant des niveaux (Ki, Li, Mi) aux intersections des lignes de 
designation des cellules serveuses et des colonnes de designation des 
cellules brouilleuses 

13. Dispositif selon la revendication 12, caracterise en ce que les 
moyens sont utilises pour calculer une premiere matrice ou tableau d§terminee 
en supposant chaque cellule serveuse et chaque cellule brouilleuse en cocanal, 
puis une deuxieme matrice en supposant chaque cellule brouilleuse en canal 
adjacent de la cellule serveuse. 

14. Dispositif selon la revendication 13 caracteris§ en ce qu'il comporte 
des moyens de determiner ainsi a partir de cette matrice de contrainte dite 
"initiale" des probabilites de service a ['initialisation qui represented la 
probabilite pour qu'une cellule donnee soit la cellule serveuse fournissant au 
mobile le champ le plus eleve, la probabilite de service etant deduite de Tecart 
entre la valeur du champ predite et la valeur «CHAMP_MINI» (modifiable) 
fournie par un fichier «Frequences.txt», cette valeur CHAMPJV1INI etant la 
valeur de champ qui correspond a une probabilite de service de 50%, 

des moyens de selection du systeme de calcul selectionne ainsi les 
trois cellules constituant les meilleurs serveurs par comparaison des valeurs de 
la matrice 

et des moyens de determination des probabilites d'assignation par 
calcul et de stockage de ces probabilites dans une matrice de contrainte 
d'assignation 

15. Dispositif selon I'une des revendications 12 a 14, dans lequel dans 
chaque maille, le systeme de calcul comporte des moyens de memorisation de 
trois coefficients constitues par un coefficient de: 

- probabilite d'assignation 

- probabilite de service 
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- ponderation de sursol, et des moyens de combiner ces coefficients au 
niveau de chaque maille pour affecter d'un poids chacune des trois cellules 
meilleurs serveurs et rendre compte de la probability qu'a chacune d'entre elles 
d'§tre la cellule serveuse. 

16. Dispositif selon Tune des revendications 12 a 14, dans lequel le 
systeme calcule, a I'aide des trois probabilites des trois meilleurs serveurs 
extraites des matrices calculees, et d'une relation qui lie ces probabilites aux 
probability pij de transition d'une cellule celM vers une autre cellule cellj en 
tenant compte de la marge d'hysteresis du "handover" Horn, une seule valeur 
Proba_init qui permet ainsl de constituer de proche en proche et determiner une 
matrice de probability initiale. 

17. Dispositif selon Tune des revendications 12 a 16, dans lequel les 
valeurs de probability designation sont memorisees dans le fichier 
"Proba_assig.txt". 

18. Dispositif selon la revendications 12 a 17, dans lequel, le coefficient 
de sursol est foumi par un fichier « Poids.txt » qui se presente sous la forme 
d'une matrice faisant intervenir la classe de sursol et le type d'axe de circulation 
auxquels appartient la maille. 

19. Dispositif selon Tune des revendications 12 a 17, dans lequel, le 
systeme de calcul comporte des moyens interactifs permettant la prise en 
compte des constats de brouillage et des voisinages en ajoutant leur influence 
(en brouillage cocanal et canal adjacent) aux resultats obtenus des calculs 
precedents, cette influence etant memorisye sous la forme d'un taux fourni par 
un fichier «Frequences.txt» enregistre en memoire. 
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Figure 3.2 : diagramme a etats pour le calcul des probabilities designation 



Probabilites d'assignation nouveau calcul : 
C1-C0=5dB 




C2-C0 (dB) 



Figure 3.3 : p robabilites d'assignation entre 3 serveuses 
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